Local Random Quantum Circuits are Approximate Polynomial-Designs
نویسندگان
چکیده
منابع مشابه
Random Quantum Circuits are Approximate 2-designs
Given a universal gate set on two qubits, it is well known that applying random gates from the set to random pairs of qubits will eventually yield an approximately Haar-distributed unitary. However, this requires exponential time. We show that random circuits of only polynomial length will approximate the first and second moments of the Haar distribution, thus forming approximate 1and 2-designs...
متن کاملApproximate Optimal Designs for Multivariate Polynomial Regression
Abstract: We introduce a new approach aiming at computing approximate optimal designs for multivariate polynomial regressions on compact (semi-algebraic) design spaces. We use the moment-sum-of-squares hierarchy of semidefinite programming problems to solve numerically the approximate optimal design problem. The geometry of the design is recovered via semidefinite programming duality theory. Th...
متن کاملQuantum Homomorphic Encryption for Polynomial-Sized Circuits
We present a new scheme for quantum homomorphic encryption which is compact and allows for efficient evaluation of arbitrary polynomial-sized quantum circuits. Building on the framework of Broadbent and Jeffery [BJ15] and recent results in the area of instantaneous non-local quantum computation [Spe15], we show how to construct quantum gadgets that allow perfect correction of the errors which o...
متن کاملLocal Maxima of a Random Algebraic Polynomial
We present a useful formula for the expected number of maxima of a normal process ξ(t) that occur below a levelu. In the derivation we assume chiefly that ξ(t), ξ(t), and ξ(t) have, with probability one, continuous 1 dimensional distributions and expected values of zero. The formula referred to above is then used to find the expected number of maxima below the level u for the random algebraic p...
متن کاملQuantum Random Walks Circuits with Photonic Waveguides
Arrays of 21 evanescently coupled waveguides are fabricated to implement quantum random walks and a generalized form of two-photon non-classical interference, which was observed via two photon correlation. Keywords-component; quantum optics; waveguides; quantum computing; quantum random walks.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Communications in Mathematical Physics
سال: 2016
ISSN: 0010-3616,1432-0916
DOI: 10.1007/s00220-016-2706-8